Quantum central limit theorem for continuous-time quantum walks on odd graphs
نویسنده
چکیده
The method of spectral distribution only requires simple structural data of graph and allows us to avoid a heavy combinational argument often necessary to obtain full description of spectrum of the adjacency matrix. The idea of calculation of the probability amplitudes for continuous-time quantum walk, in terms of the spectral distribution associated with the adjacency matrix of graphs was first introduced in the paper [1]. In the present paper by using spectral distribution method, we investigate quantum central limit theorem for continuous-time quantum walks on odd graphs.
منابع مشابه
Continuous-time quantum walks on star graphs
In this paper, we investigate continuous-time quantum walk on star graphs. It is shown that quantum central limit theorem for a continuous-time quantum walk on star graphs for N -fold star power graph, which are invariant under the quantum component of adjacency matrix, converges to continuous-time quantum walk on K2 graphs (Complete graph with two vertices) and the probability of observing wal...
متن کاملQuantum Walks
Quantum walks can be considered as a generalized version of the classical random walk. There are two classes of quantum walks, that is, the discrete-time (or coined) and the continuous-time quantum walks. This manuscript treats the discrete case in Part I and continuous case in Part II, respectively. Most of the contents are based on our results. Furthermore, papers on quantum walks are listed ...
متن کاملCentral Limit Theorems for Open Quantum Random Walks∗
Open Quantum Random Walks, as developed in [1], are the exact quantum generalization of Markov chains on finite graphs or on nets. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random...
متن کاملRealization of the probability laws in the quantum central limit theorems by a quantum walk
Since a limit distribution of a discrete-time quantum walk on the line was derived in 2002, a lot of limit theorems for quantum walks with a localized initial state have been reported. On the other hand, in quantum probability theory, there are four notions of independence (free, monotone, commuting, and boolean independence) and quantum central limit theorems associated to each independence ha...
متن کاملDynamic Quantum Bernoulli Random Walks
Quantum Bernoulli random walks can be realized as random walks on the dual of SU(2). We use this realization in order to study a model of dynamic quantum Bernoulli random walk with time dependent transitions. For the corresponding dynamic random walk on the dual of SU(2), we prove several limit theorems (local limit theorem, central limit theorem, law of large numbers, large deviations principl...
متن کامل